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Abstract 

Methodology  and  techniques  are  proposed  to  extend  the  applicability  of  databases  to 
control  and  predict  future  behavior  of  man-made  systems.  The  database  will  be  mod- 
eled as  complex  objects  to  capture  the  structured  and  interrelated  data  describing  the 
system.  The  dynamic  laws  of  behavior  of  the  system  will  be  stated  as  transformation 
rules  on  the  complex  objects.  Complex  objects  together  with  transformation  rules  are 
integrated  into  a  coherent  concept  of  a  complex  system.  Such  transformation  rules  do  not, 
in  general,  uniquely  predict  the  future  of  the  system,  allowing  choice  from  among  a  set  of 
non-deterministic  alternatives.  Mathematical  optimization  techniques  can  then  be  used  to 
determine  optimal  behavior  for  the  user-defined  goals.  A  small  but  instructive  example  of 
a  Flexible  Manufacturing  System  is  used  throughout  the  paper. 


1      Introduction 

Traditionally,  databases  store,  manipulate  and  retrieve  information  about  the  present  and 
the  past.  We  are  interested  in  the  future  in  this  paper.  Specifically,  we  want  to  control  the 
future  (make  judicious  decisions  to  reach  certain  objectives)  and  infer  certain  facts  about 
it,  i.e.  ask  futuristic  queries.  Both  of  these  questions  are  of  importance;  however,  because 
of  the  space  limitation,  we  will  concentrate  on  control  in  this  paper.  Inference  issues  will 
be  addressed  elsewhere. 

The  future  of  a  system  can  be  understood  only  if  one  knows  the  current  state  of 
the  system  and  the  laws,  governing  the  changes  of  the  system,  known  as  causality  laws 
[17,29].  In  other  words,  it  is  necessary  to  represent  the  state  of  the  system  and  describe 
dynamic  laws,  controlling  its  change.  We  define  a  complex  system  as  a  pair,  the  first 
component  describing  the  state  of  the  system  and  the  second  the  laws  determining  its 
futuristic  behavior. 

We  have  chosen  to  represent  the  current  state  of  the  system  with  a  complex  object 
[37,19]  because  the  systems,  we  are  interested  in,  exhibit  complex  hierarchical  and  interre- 
lated structure.  Note  that  several  complex  objects  can  always  be  combined  into  one  object 
using  aggregation  abstraction.  Therefore,  a  state  can  always  be  represented  as  one  object. 

The  dynamic  laws,  governing  the  system  change,  will  be  represented  as  transformation 
rules.  They  exhibit  similarity  with  the  inference  rules  of  production  systems  in  AI  [54,9]. 

Note  that  non-determinism  is  an  antonym  of  causality.  The  more  unpredictable  the 
behavior  of  the  system  is,  the  more  difficult  it  is  to  infer  the  future.  A  car  is  an  example 
of  a  causal  system.  Once  the  driver  turns  the  ignition  key  on,  one  can  expect  the  sequence 
of  events  that  follow.  On  the  other  hand,  a  football  game  constitutes  an  example  of  a 
non-deterministic  system:  we  cannot  predict  how  the  players  will  move  on  the  field  and 
interact  with  each  other.  Therefore,  the  problem  of  non-determinism  has  to  be  addressed 
to  predict  the  future. 

One  way  to  restrict  non-determinism  is  to  understand  the  objectives  of  the  system. 
As  will  be  shown  in  this  paper,  there  is  a  way  to  convert  objectives  into  additional  con- 
straints, thus  reducing  non-determinism.  To  achieve  this,  we  will  utilize  the  techniques 
from  (optimal)  control  theory  and  operations  research. 

One  has  to  describe  the  class  of  applications  which  can  be  modeled  by  complex  systems 


better  than  by  any  other  existing  formalism.  Such  applications  are  characterized  by  hier- 
archically structured  and  interrelated  data,  and  exhibit  causal  and  goal  oriented  behavior. 
We  believe  that  the  "advanced"  systems,  i.e.  engineering,  industrial,  organizational  (in- 
cluding office  information)  and  and  other  man-made  systems,  fall  into  this  category.  These 
are  the  systems  we  are  interested  in. 

We  believe  that  we  are  making  two  significant  contributions  in  this  paper.  One  is  the 
formulation  of  the  problem  of  controlling  and  predicting  the  future  for  the  special  class 
of  systems.  The  other  is  integration  of  numerous  concepts  from  various  disciplines  into 
one  coherent  system  to  enhance  database  applicability  to  modeling  the  future.  The  latter 
include:  1)  unification  of  complex  object  and  transformation  rule  concepts  into  a  complex 
system;  2)  formulation  of  the  optimization  problem  to  find  optimal  controls  in  order  to 
reduce  non-determinism  of  a  complex  system. 

This  paper  introduces  certain  aspects  of  the  ongoing  project  at  New  York  University. 
The  purpose  of  this  project  is  to  model,  control  and  predict  the  future  behavior  of  "ad- 
vanced" systems. 

We  analyze  the  related  work  and  explain  how  our  approach  fits  into  it  in  section  2. 
Section  3  defines  complex  objects.  Section  4  describes  dynamic  laws.  Section  5  presents 
a  method  to  restrict  non-determinism  via  selection  of  optimal  decisions.  1  We  will  use 
a  running  example  of  a  Flexible  Manufacturing  System  [44]  throughout  this  paper  to 
illustrate  new  concepts  and  techniques. 

2      Related  Work 

There  are  two  major  components  in  the  concept  of  a  complex  system,  as  was  indicated 
in  the  introduction.  State  is  the  first  one;  it  represents  static  properties  of  the  system. 
The  second  component,  collection  of  transformation  rules,  describes  dynamic  laws.  We 
will  consider  the  following  disciplines:  physics  and  control  theory,  rule-based  systems  in 
AI,  operational  object-orientation  in  databases,  Petri  nets,  information  systems  design 
methodologies,  qualitative  physics  in  AI  and  other  research,  less  directly  related  to  the 
subject.  We  will  explain  how  each  of  these  disciplines  defines  state,  dynamic  laws,  objec- 
tives, and  how  it  handles  time. 


lWe  will  use  the  words  decisions  and  controls  interchangeably  throughout  this  paper. 


A  state  is  defined  as  a  set  of  variables  in  physics  and  mathematical  control  theory. 
Dynamical  characteristics  are  described  via  differential  and  difference  equations.  2  Our 
paradigm  differs  from  physics  and  control  theory  in  three  ways.  First,  advanced  applica- 
tions, we  are  interested  in,  have  much  more  complex  structures  that  cannot  be  expressed 
as  a  vector  of  variables  the  way  physics  does.  Secondly,  we  have  to  deal  with  the  non- 
numeric  data.  Thirdly,  advanced  applications  are  not  completely  causal,  as  physical  and 
control  systems  are.  These  three  distinctions  make  differential  equations  methodology 
unacceptable  for  modeling  behavior  of  complex  objects. 

Rule-based  systems  in  AI  define  both  state  and  dynamic  laws.  State  is  defined  in  two 
ways.  In  the  first  approach,  a  state  consists  of  a  collection  of  "facts"  (assertions  that  are 
true  at  present).  This  collection  of  facts  are  known  as  a  knowledge  base  in  the  database 
community.  Dynamic  laws  are  expressed  in  terms  of  inference  rules.  As  the  rules  are 
applied  to  the  facts,  the  set  of  facts  is  changing.  This  approach  is  known  as  a  truth 
maintenance  system  [21].  The  second  approach  is  related  to  production  systems  in  AI.  A 
state  is  defined  as  a  set  of  variables,  some  of  them  bound  and  some  not.  3  Dynamic  laws 
are  also  expressed  as  inference  rules.  Inference  engine  "applies"  the  rules  to  the  current 
state.  This  application  results  in  a  new  state. 

Production  systems  are  more  directly  related  to  our  research  than  truth  maintenance 
systems;  therefore,  we  will  concentrate  on  the  former  rather  than  on  the  latter  in  this  paper. 
The  production  systems  have  the  following  drawbacks  from  our  standpoint.  Even  though 
they  have  some  rudimentary  features  of  complex  objects,  it  takes  substantial  amount  of 
encoding  [38]  to  use  them  for  the  description  of  complex  interrelated  systems.  Also,  pro- 
duction systems  do  not  consider  time.  Therefore,  they  cannot  model  concurrency  ade- 
quately. Finally,  production  systems  do  not  define  objectives.  Although  they  can  model 
non-determinism,  and  there  exist  a  number  of  strategies  to  choose  among  non-deterministic 
alternatives  [31],  none  of  these  strategies  defines  goals  for  the  system  and  makes  decisions 
based  on  these  goals. 

Behavior  can  also  be  modeled  using  operational  object-orientation  [3,2,36].  If  the  state 
of  the  system  is  also  defined  as  a  complex  object,  then  [19]  defines  this  combined  approach 

2The  latter  are  known  as  recurrence  equations  in  computer  science.  However,  since  we  are  discussing 
control  theory  at  this  point,  we  will  use  its  terminology. 

3A  state  is  a  set  of  vectors  in  0PS5,  each  vector  being  defined  by  hteralize  command.  Therefore,  OPS5 
has  some  rudimentary  features  of  complex  objects. 


as  behavioral  object-orientation.  R2D2  [33]  and  SHM+  [8]  are  examples  of  behavioral 
object  orientation.  However,  this  approach  is  unsuitable  for  describing  dynamic  laws  of 
complex  systems  for  the  very  same  reason  trajectories  (solutions  of  differential  equations) 
are  unsuitable  for  defining  dynamics  of  physical  systems.  It  requires  too  much  insight  into 
the  nature  of  the  system  to  guess  the  trajectory.  It  is  much  easier  to  come  up  with  the 
right  differential  equations  to  describe  dynamics  of  the  system  and  then  solve  them.  For 
complex  systems,  inference  rules  are  equivalents  of  differential  equations  and  procedures 
are  equivalents  of  trajectories.  Therefore,  operational  approach  is  unsuitable  for  inferring 
and  controlling  the  future. 

Petri  net  formalism  [43]  is  used  to  model  various  kinds  of  dynamic  behavior.  Specif- 
ically, a  complex  system  can  be  modeled  as  a  set  of  conditions  (places),  a  set  of  events 
(transitions)  tied  together  in  a  network.  Conditions  can  be  defined  as  assertions  about 
the  system  state  (see  the  example  in  section  3.1  in  [43];  this  is  also  the  case  in  MERISE 
[45],  where  conditions  are  called  synchronizations).  Assertions,  that  are  currently  true, 
are  marked  with  tokens  in  Petri  nets.  Dynamic  laws  are  modeled  by  "firing"  transitions 
which  change  the  set  of  currently  valid  assertions  (notice  the  similarity  with  the  truth 
maintenance  systems). 

Petri  nets  have  the  following  weak  points.  First,  it  requires  a  large  number  of  conditions 
to  describe  the  state  of  a  complex  system.  Secondly,  these  conditions  should  be  known  in 
advance.  Thirdly,  Petri  nets  do  not  solve  racing  problem  (section  3.2  in  [43];  especially,  p. 
40  and  Figure  3.8).  Finally,  Petri  nets  can  model  non-determinism;  but  it  is  difficult  to 
define  goals  and  search  for  judicious  decisions  using  them. 

[10]  and  [30]  try  to  integrate  Entity-Relationship  approach  with  Petri  nets.  The  state 
is  represented  as  some  implementation  of  ER  diagram  ([10]  has  chosen  relational  represen- 
tation). Dynamic  behavior  is  modeled  as  a  special  kind  of  a  Petri  net.  However,  there  is  a 
very  limited  connection  between  the  state  description  (ER  diagram  and  underlying  imple- 
mentation) and  dynamic  properties  (Petri  nets):  these  two  notions  are  not  tied  together 
into  one  integrated  concept.  [10]  defines  time  explicitly;  but,  neither  of  the  two  papers 
models  non-determinism. 

Information  systems  design  methodologies  [41,40,45,46]  is  another  area  of  research  re- 
lated to  complex  systems.  The  main  objective  of  this  field  is  to  develop  methodologies  for 


high  level  specifications  for  modeling  information  systems.  It  is  assumed  that  static  prop- 
erties of  these  specifications  are  mapped  into  some  data  model,  and  dynamic  into  some 
programming  language  (either  procedural  or  object-oriented).  It  would  be  interesting  to 
analyze  how  these  design  methodologies  can  be  mapped  onto  complex  systems. 

Still  another  area,  related  to  complex  systems  is  qualitative  physics  (QP)  [1,17].  This  is 
a  branch  of  AI,  interested  in  qualitative  predictions  about  the  future  states  of  physical  and 
engineering  systems  when  some  perturbation  moves  the  system  away  from  the  equilibrium. 
The  state  of  the  system  is  described  as  a  vector  in  QP.  Dynamic  laws  are  expressed  in  terms 
of  confluence  equations,  which  are  qualitative  analogs  of  differential  equations.  QP  deals 
with  causality  and  non-determinism  [17].  However,  the  QP  modeling  is  limited  to  restricted 
classes  of  physical  and  engineering  systems.  Also,  the  state  of  the  system  is  described  as  a 
vector,  which  is  unsuitable  for  complex  systems.  Moreover,  confluence  equations  are  not 
powerful  enough  to  model  dynamic  laws:  they  produce  artificial  non-determinism,  whereas 
the  underlying  physical  system  is  deterministic. 

The  purpose  of  the  TSOS  model  [22]  is  to  describe  temporal  activities  in  Office  In- 
formation Systems.  [22]  distinguishes  static  and  dynamic  submodels  and  also  introduces 
control  rules.  However,  they  do  not  consider  structured  data.  Also,  they  are  mostly  inter- 
ested in  control  rules  with  time-related  events  as  their  preconditions  (e.g.  "If  time  is  11 
a.m.  on  12.30.85  then  print  document  D205  on  printer  XP2" ),  as  opposed  to  preconditions 
expressed  in  terms  of  CO  structures.  Moreover,  they  do  not  examine  simulation  of  the 
future,  and  do  not  consider  non-determinism  and  goal-oriented  behavior. 

We  can  single  out  the  following  research,  less  related  to  our  complex  systems:  Studer 
[49]  models  past  and  future  time  in  ER  framework;  temporal  reasoning  in  AI,  most  notably 
Dean's  work  [18]. 

Finally,  our  work  is  related  to  management  science,  operation  research  and  decision 
support  systems  because  we  formulate  system  goals,  build  mathematical  models  and  search 
for  the  solutions  to  find  best  decisions. 

We  have  considered  some  areas  of  research  related  to  complex  systems.  Note  that  none 
of  the  approaches  combined  the  following  characteristics:  1)  represent  a  state  of  a  system 
as  a  complex  object  to  handle  complex,  interrelated  structures;  2)  represent  dynamic  laws 
as  inference  rules  ;  3)  explicitly  define  time  to  resolve  synchronization  problems;  4)  define 


system  goals  to  decrease  non-determinism. 

Therefore,  complex  systems  can  be  viewed  as 

•  an  extension  of  mathematical  (optimal)  control  theory  to  the  systems  which  behavior 
is  difficult  to  describe  in  mathematical  terms  (e.g.  a  lot  of  structured,  non- numeric 
data); 

•  an  extension  of  production  systems  where  the  notion  of  a  state  is  extended,  time 
introduced,  more  powerful  production  language  defined  and  goals  are  set; 

•  model  of  a  special  kind  of  a  decision  support  system  (decisions  limited  to  elimination 
of  non-determinism); 

3      Complex  Objects 

We  represent  the  state  of  the  complex  system  with  a  complex  object  (CO).  The  complex 
object  representation  has  been  chosen  (and  not,  say,  relational  model)  because  it  better 
models  complex  hierarchical  interrelated  structures  of  "advanced"  applications  [32,19]. 
Notice,  that  we  deal  with  structural  aspects  of  object-orientation  when  we  refer  to  complex 
objects  (as  opposed  to  operational  ones  [19]). 

Various  researchers  have  different  ideas  what  structural  object-orientation  means.  [37] 
coined  the  term  "complex  object".  XSQL  [37],  molecular  objects  [6],  A7F2  form  [16,42,53], 
POSTGRES  [48]  represent  different  approaches  to  modeling  CO.  We  believe  that  the  con- 
cept of  a  CO  must  contain  at  least  the  following  properties  to  be  able  to  model  "advanced" 
applications  without  much  encoding: 

•  support  for  classification:  each  object  belongs  to  some  class; 

•  support  for  aggregation  hierarchy:  note  that  this  hierarchy  may  or  may  not  have 
multiple  parents  (DAG  vs.  tree  structures); 

•  support  for  association  [8]:  subcomponent  of  an  object  can  be  a  collection  of  objects 
(of  different  types,  such  as  SET,  LIST,  VECTOR,  etc.): 

•  support  for  generalization  hierarchy; 


•   support  for  relationships  between  subobjects  of  a  CO   (as  represented  in  Entity- 
Relationship  Model  [13]). 

It  is  also  highly  desirable  to  support  integrity  constraints,  because  the  advanced  systems 
tend  to  exhibit  complex  interrelationships  between  subcomponents. 

There  are  three  models  of  complex  objects,  to  the  best  of  the  authors  knowledge,  that 
support  these  properties:  CERM  [20],  SEED  [25]  and  SAM*  [50]  models. 

We  propose  the  following  definition  of  a  complex  object.  This  definition  is  the  compi- 
lation of  numerous  other  approaches.  The  space  limitation  does  not  permit  us  to  analyze 
every  single  detail  of  this  definition. 

Definition.  A  Complex  Object  (CO)  is  a  triple  (CE,  RR,  IC).  CE  is  called  a  complex 
entity,  RR  is  a  set  of  relationships  and  IC  is  a  set  of  integrity  constraints.  We  will  define 
these  three  concepts  now. 

Definition  of  a  complex  entity  is  based  on  classification,  aggregation,  generalization  and 
association  abstractions  and  is  similar  to  the  notions  of  domain  of  a  format  [28],  structural 
set  [51],  an  object  of  [8]  and  AND/OR  graph  [15,27]  We  provide  a  recursive  definition  of 
CO,  which  is  a  slight  modification  of  the  one  in  [4]: 

1.  An  attribute  (a  labelled  domain),  defines  a  class  of  complex  objects,  called  atomic 
objects  (e.g.  Name,  Salary,  Position). 

2.  If  Oi,02, .  . .  ,  0„  are  classes  of  complex  objects,  then  the  Cartesian  product  Oj  x 
02  x  .  . .  x  On  is  also  a  class  of  complex  objects. 

3.  If  O  is  a  class  of  complex  objects  then  the  Power  set  V(O)  is  also  a  class  of  complex 
objects. 

4.  If  01?  02,  .  .  . ,  On  are  mutually  exclusive  classes  of  complex  objects  (  O,  fl  Oj :  =  0  ) 
then  U"=i  Oi  is  also  a  class  of  complex  objects. 

There  is  a  tree-structured  schema,  associated  with  each  class  of  complex  entities.  See 
[28,51]  for  a  rigorous  alternative  definition  of  a  concept  of  complex  entity  in  terms  of  this 
schema. 


An  object,  whose  schema  is  a  subschema  of  another  object,  is  called  a  subobject  of  that 
object.    An  alternative  definition  can  be  provided  in  terms  of  the  part -of  relationship  of 

[4]- 

Moreover,  we  define  a  set  of  relationships  among  subobjects  of  a  complex  object.  Each 

relationship  from  the  set  is  associated  with  the  object  being  the  least  common  ancestor  of 

the  subobjects,  involved  in  that  relationship.  The  concept  of  the  relationship  is  borrowed 

from  the  Entity-Relationship  model  [13].  However,  unlike  ER  model,  we  do  not  distinguish 

between  entities  and  attributes.  Both  of  them  are  objects  in  this  model. 

Also,  a  set  of  integrity  constraints  (IC)  is  specified  for  the  object  or  its  subobjects. 
Integrity  constraints  are  defined  as  well-formed  formulas  (wff)  with  additional  restrictions 
imposed  on  them,  called  range  restrictions  [39].  In  our  case,  terms  have  to  be  extended 
to  incorporate  complex  object  structures.  In  section  4,  we  will  define  precondition  of  a 
transformation  rule  as  a  wff.  Therefore,  we  will  postpone  formal  treatment  of  the  subject 
until  then.  You  can  find  some  cases  of  integrity  constraints  in  the  following  comprehensive 
example. 

Example.  Consider  a  Flexible  Manufacturing  System  (FMS)  [44,26].  The  system 
consists  of  a  number  of  workstations,  called  cells,  each  workstation  being  responsible  for 
performing  a  certain  assembly  operation.  In  our  example,  the  FMS  system  manufactures 
two  kinds  of  chairs:  a  regular  chair  (Fig.  la)  and  an  armchair  (Fig.  lb).  Also,  there  are 
vehicles,  moving  from  one  cell  to  another,  carrying  incomplete  assemblies  of  chairs.  They 
move  along  the  routes  determined  by  a  central  computerized  controller.  These  vehicles 
are  called  Automatic  Guidance  Vehicles  (AGVs).  Moreover,  there  is  a  load/unload  station 
from  which  AGV  starts  its  route  with  the  initial  part  of  a  chair  loaded  on  it.  AGV  returns 
to  the  load/unload  station  with  the  assembled  product.  The  structure  of  the  FMS  system, 
represented  as  a  complex  object,  is  shown  in  Fig.  2a.  Note  that  the  branches  and  dots 
below  AGV,  cell,  and  load/unload  station  in  Fig.  2a  indicate  that  they  are  complex  objects 
and  consist  of  subobjects  which  are  not  shown  here  for  the  sake  of  simplicity.  We  did  not 
represent  relationships  between  subobjects  graphically  in  order  not  to  clutter  the  diagram. 
Relationships  and  the  integrity  constraints  are  shown  below  the  diagram  in  Fig.  2a.  Fig. 
2b  shows  the  syntactic  definition  of  the  complex  object  written  in  the  C-like  DDL.  In 
general,  the  relationships  are  associated  with  the  least  common  ancestor  of  the  subobjects 


participating  in  this  relationship;  but  in  this  simple  example,  it  turns  out  to  be  the  root. 

We  can  observe  the  following  facts  about  syntactic  representation  of  complex  objects. 
Aggregation  is  expressed  as  the  C-like  structure.  Association  is  represented  with  the 
"set:of"  or  "list:oP  syntax,  the  latter  being  used  for  ordered  sets.  Generalization  is  ex- 
pressed in  terms  of  C-like  unions.  Notice  the  use  of  vectors  (for  partJJ). 

We  have  defined  complex  objects  in  this  section.  We  do  not  claim  that  this  is  the  only 
acceptable  definition.  Therefore,  the  concepts  of  the  transformation  rule,  to  be  introduced 
in  the  next  section,  must  satisfy  the  following  property.  If  somebody  introduces  an  al- 
ternative definition  of  a  complex  object,  then  it  should  be  easy  to  incorporate  it  into  the 
definition  of  a  transformation  rule. 

4      Dynamic  Behavior  of  Complex  Objects 

Before  modeling  behavioral  aspects  of  complex  objects,  we  would  like  to  look  at  the  way 
other  disciplines  model  temporal  dimension.  In  particular,  we  want  to  consider  physics  and 
mathematical  control  theory  [5,23].  Dynamical  characteristics  are  described  via  differential 
and  difference  equations  in  these  disciplines  We  can  make  a  number  of  observations  from 
that.  First,  a  state  of  the  system  is  expressed  as  a  vector.  Secondly,  dynamic  properties  are 
described  as  infiniticimal  changes  to  the  system  state.  Thirdly,  system  behavior  is  defined 
implicitly:  to  find  out  how  the  system  behaves,  one  has  to  solve  the  equations.  Finally,  we 
can  observe  the  locality  principle  in  many  systems.  It  is  often  the  case  that  the  changes 
are  described  in  terms  of  the  small  number  of  interrelated  variables  (this  corresponds  to 
the  quasidiagonal  system  matrix  for  linear  systems).  However,  it  has  been  observed  in 
the  previous  section  that  differential  and  difference  equations  are  not  applicable  to  the 
"advanced"  applications. 

Production  rules  of  AI  [54,9]  have  many  traits  of  differential  and  difference  equations. 
In  fact,  they  satisfy  the  last  three  properties  of  the  equations  as  described  above.  However, 
production  rules  have  one  drawback:  time  is  not  included  into  production  rules  explicitly. 
Therefore,  if  time  were  added  to  production  rules,  they  could  have  been  considered  as  a 
counterpart  of  differential  and  difference  equations  for  complex  objects. 

We  represent  behavioral  aspects  of  complex  objects  with  transformation  rules.  Trans- 
formation rules  can  be  expressed  by  two  types  of  triples: 


•  (precondition,  {actions},  time) 

•  (precondition,  {postconditions},  time) 

where  precondition  is  an  assertion  about  the  current  state  of  the  complex  object,  {actions} 
is  a  set  of  alternative  actions  that  can  be  triggered  by  preconditions,  "time"  is  the  time  it 
takes  to  complete  the  actions.  We  consider  two  kinds  of  transformation  rules:  one  kind  is 
defined  in  terms  of  actions  triggered  by  preconditions;  the  other  in  terms  of  postconditions. 
Even  though  both  approaches  are  useful,  we  will  deal  mostly  with  the  first  one  for  two  rea- 
sons. First,  classical  production  systems,  like  0PS5,  introduce  actions,  not  postconditions. 
Also,  we  believe  that  actions  are  more  natural  to  understand  than  postconditions. 
Preconditions  are  defined  as  logical  assertions.  Consider  the  following  example. 

Example.  The  precondition  "the  number  of  people  in  the  apartment  2E  in  the  building 
25-18  must  be  greater  than  3"  can  be  written  as  the  following  formula: 

size:of( Building. Apartment. People)  >  3  and  Building.Number  =  "25-18"  and 

Apartment.Number  =  "2E" 

To  define  preconditions  formally,  we  have  to  introduce  atomic  formulas.  The  rest  is 
built  automatically  by  the  standard  logical  construction.  To  define  atomic  formulas,  one 
has  to  define  terms  first.  To  define  terms,  one  has  to  define  paths. 

A  path  in  the  complex  object  is  a  sequence  xxaix2a2  . . .  xnanxn+x  where  x,  is  a  subobject 
of  the  complex  object  and  a,  is  either  dot  (.)  or  one  of  the  CO  relationships  R.  xx.x2 
means  that  Xj  is  the  parent  of  x2.  xiRx2  means  that  the  relationship  R  has  xx  and 
x2  as  its  arguments.  In  particular,  if  R  is  a  binary  relationship  then  f2(xi,x2)  holds. 
A  path  describes  a  set  which  can  be  defined  recursively  as  {xn+1|(3y)  ya„z„+i  and  y  £ 
X\d\  . . . an_\Xn} 

A  term  can  be  defined  recursively  :  1)  constants,  attributes  of  a  complex  object  and 
variables  (0PS5  like  variables;  see  [9])  are  terms;  2)  complex  object  paths  are  terms;  3) 
variables,  concatenated  with  paths,  are  terms;  4)  if  /  is  an  n-sorted  function  and  Xi, . . . ,  x„ 
are  terms  then  f(xu. . . ,  xn)  is  a  term;  5)  nothing  else  is  a  term.  We  consider  the  standard 
arithmetic  functions  (including  max  and  min)  and  functions  on  sets,  e.g.  size:of. 

An  atomic  formula  is  defined  as  f(x1,x2, . . .  ,xn)  where  /  is  an  n-ary  mathematical 
relation  (don't  confuse  with  CO  relationships)  and  x, -is  a  term.  We  consider  the  following 
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relations  /:    1)  comparison,  such  as  =,<,<,  etc.;  2)  €  and  C  ;  3)  relationships  of  the 
complex  object  and  4)  special  built-in  relationship  PARENT/CHILD. 

Postconditions  can  be  defined  similarly. 

Actions  can  be  described  in  a  number  of  ways.  On  one  extreme,  a  whole  programming 
language  can  be  defined  to  express  actions.  On  the  other  extreme,  they  can  be  a  sequence 
of  statements  of  a  Data  Manipulation  Language  associated  with  the  complex  objects. 
Specifically,  SELECT,  UPDATE,  INSERT,  DELETE  operators  have  to  be  defined  on 
complex  objects,  together  with  the  MOVE  operator.  The  latter  removes  a  subobject  of 
an  object  and  attaches  it  to  another  subobject.  Of  course,  there  are  many  alternatives 
in  between  these  two  extremes.  Space  limitation  does  not  allow  us  to  pursue  this  subject 
further.  See  [9]  for  how  0PS5  defines  actions. 

Observe,  that  a  precondition  can  lead  to  a  number  of  alternative  actions  or  postcondi- 
tions. Therefore,  transformation  rules  are  non-deterministic.  However,  non-determinism 
should  not  be  confused  with  stochastic  behavior.  We  can  make  choices  in  case  of  non- 
determinism,  whereas  "the  nature"  (or  God)  makes  choices  in  stochastic  systems.  For 
example,  compare  a  non-deterministic  rule  "If  a  patient  is  admitted  to  the  hospital,  he  can 
be  assigned  to  any  available  room"  with  the  stochastic  one  "If  an  operation  is  performed 
on  a  patient,  then  there  is  .6  probability  for  him  to  live  and  .4  probability  to  die".  We  do 
not  consider  stochastic  rules  in  this  paper. 

Time  is  the  third  parameter  in  the  transformation  rule.  It  is  a  function  defined  on  a 
set  of  subobjects  of  the  complex  object.  This  parameter  computes  time  it  takes  for  the 
actions  to  be  performed,  given  that  preconditions  are  true.  For  example,  given  two  cells 
and  their  space  coordinates  as  subobjects  of  the  cells,  an  AGV  and  AGV. speed,  we  can 
compute  time  it  takes  to  move  this  AGV  from  one  cell  to  another. 

There  is  a  considerable  amount  of  research  on  semantics  of  time,  e.g.  [52,14,47],  mainly 
related  to  the  concepts  of  physical  and  logical  time.  This  research  deals  mainly  with 
absolutely  defined  time  [7],  e.g.  dates.  In  contrast  to  this,  we  are  interested  in  relatively 
defined  time  for  modeling  the  future  behavior,  e.g.  something  will  happen  in  an  hour.  We 
define  relative  time  as  a  non-negative  real  number. 

We  explicitly  introduced  time  in  the  transformation  rule  to  model  time-dependent 
behavior.  There  are  two  kinds  of  time-dependent  activities  in  complex  systems.  The  first 
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one  occurs  when  a  transformation  rule  "fires"  in  case  all  the  preconditions  are  met  (the 
one  modeled  by  Petri  nets)  [43,  section  3.2].  The  other  activity  occurs  when  two  or  more 
processes  compete  for  the  resource.  The  one  who  reaches  the  resource  first,  gets  it.  This  is 
also  known  as  a  racing  problem.  Note  that  the  Petri  nets  do  not  model  the  racing  problem 
[43,  p.40  and  Fig.  3.8]. 

To  simplify  exposition  in  this  paper,  we  assumed  that  the  actions  depend  only  on  the 
current  state  of  the  system.  This  is  not  true  in  general.  Many  systems  in  economics,  social 
science  and  biology  are  modeled  with  the  difference  equations  of  higher  order:  the  next 
state  depends  on  the  k  previous  states  in  these  equations.  There  are  two  solutions  to  this 
problem.  First,  the  concept  of  the  transformation  rule  can  be  extended  to  capture  previous 
states  as  well.  Second,  some  encoding  can  be  used  to  bypass  this  problem.  For  example, 
the  next  sequence  of  actions  when  a  chair  is  on  the  AGV  and  AGV  docked  at  the  cell 
depends  on  the  previous  states,  i.e.  if  the  chair  has  been  in  the  cell  before  or  if  AGV  has 
been  moving  towards  the  cell.  See  rule  4  in  the  next  example  for  the  encoding  technique 
that  solves  this  problem. 

Example.  We  return  to  the  FMS  example  introduced  in  the  previous  section.  The 
transformation  rules,  that  completely  describe  the  dynamics  of  FMS  system,  are  presented 
below: 

1.  If  AGV  is  docked  at  the  right  cell  (which  can  assemble  the  next  part)  with  the  chair 
on  it  and  the  cell  buffer  is  not  full,  then  transfer  the  chair  from  the  AGV  to  the  cell. 

precondition:  locatedl(chair,AGV)  anddockedl(AGV,cell:type.cell)  and  match(chair.status 
and  size:of(cell:type.cell  {located2}chair)  <  cell: type. buffensize 
action:  move( chair,  AGV,  celktype.cell) 
time:  timel(chair,  AGV,  celktype.cell) 

The  argument  to  the  size:of  function  is  the  set  of  chairs.  This  parameter  is  an  example 
of  the  path.  {located2}  is  an  example  of  the  "relationship"  transition  from  cells  to 
chairs,  timel  is  a  function  that  computes  time  it  takes  to  move  a  chair  from  an  AGV 
to  a  cell. 

2.  If  a  chair  is  at  the  cell  and  nothing  has  been  done  to  it  yet  then  attach  appropriate 
parts  to  it  and  update  its  status. 
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precondition:  located2(chair.celhtype.cell)  and  match( chair. status,  cell: type) 
action:  insert(chair.status.  chair);  update( chair. status) 
time:  time2(chair,cell: type. cell) 

Note  that  this  transformation  rule  is  a  high  level  abstraction  of  the  processes  going 
on  in  the  cell.  Alternatively,  we  could  have  provided  many  low-level  transformation 
rules,  whose  preconditions  are  expressed  in  terms  of  the  components  of  the  cell,  to 
model  these  processes.  This  example  shows  the  power  of  synergy  of  hierarchically 
represented  complex  objects  and  transformation  rules:  one  can  easily  go  from  the 
high  level  specifications  of  a  process  to  its  low-level  implementation. 

3.  If  an  operation  on  a  chair  is  finished  by  the  cell  and  an  empty  AGV  is  docked  at  the 
cell  then  transfer  the  chair  to  the  AGV. 

precondition:  not  match( chair. status,  cell:type)  and  dockedl(AGV,  celhtype.cell) 

and  not  located  1( chair,  AGV) 

action:  move( chair,  celhtype.cell.  AGV) 

time:  time3( chair,  celhtype.cell,  AGV) 

4.  If  AGV  is  docked  at  a  cell  with  the  chair  on  it  and  the  processing  of  the  chair  has 
been  finished  at  the  cell,  but  the  chair  has  not  been  assembled  yet,  then  move  AGV 
to  one  of  the  next  cells. 

precondition:  dockedl(AGV,  celktype.cell)  and  locatedl(chair,AGV)  and  not  match( chair. st;i 

celhtype)  and  not  FINISHED(chair) 

action:  select  cell"  =  {  celhtype'. cell'  |  match(chair.status,  celhtype')  };  {  move(AGV, 

cell,  cell")  } 

time:  time4(cell,  cell",  AGV) 

where  FINISHED  is  defined  as 

FINISHED(chair)  =  (chair. type  —  'regular'  =$■  chair. status  >  4)  and  (chair.type  = 
'arm:chair'  =>•  chair.status  >  5) 

Observe  non-deterministic  action  'move':  AGV  can  be  moved  to  any  cell". 

5.  If  AGV  is  docked  at  a  cell  with  the  chair  on  it,  and  the  processing  at  the  cell  has 
been  finished  and  the  chair  has  been  assembled,  then  move  AGV  to  the  load/unload 
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station. 

The  transformation  rule  is  the  same  as  the  previous  one,  except  FINISHED  is  used 
instead  of  its  negation,  and  AGV  moved  to  the  load/unload  station. 

6.  If  AGV  is  docked  at  the  load/unload  station  and  the  station  is  free  then  remove  the 
chair  from  AGV  and  from  the  system. 

precondition:  docked2(AGV,  load:unload)   and  locatedl(  chair,   AGV)  and  FIN- 
ISHED(chair)  and  load:unload. status  =  free 
action:  delete( chair) 
time:  0 

Note  that  the  'delete'  command  removes  the  chair  and  all  its  traces  from  the  system, 
including  its  relationship  to  AGV. 

7.  If  the  initial  part  for  the  chair  is  available  at  the  load/unload  station  and  AGV  docked 
at  the  station  and  AGV  is  empty  then  decide  what  kind  of  chair  to  form  next;  form 
that  chair  and  load  it  on  AGV. 

precondition:  available(part:l)  and  docked'2(  AGV,  load:unload)  and  not  locatedl(chair. 

AGV) 

action:  insert(part:l,  chair);  insert(locatedl,  chair,  AGV);  {  chair. type  =  'regular', 

chair.type  =  'arm:chair'  } 

time:  0 

8.  If  AGV  docked  at  the  load/unload  station  and  a  chair  is  on  it  then  move  AGV  from 
the  load/unload  station  to  one  of  the  initial  cells. 

precondition:  docked2(AGV,  load:unload)  and  locatedl(chair,  AGV) 
action:  select  cell  =  initial  cell;  {  move(AGV,  cell)  } 
time:  timeS(AGV,  cell) 

Note  that  rules  4,  7  and  8  are  non-deterministic  transformation  rules.  Next  section  will 
describe  how  to  make  best  choices  among  non-deterministic  alternatives  in  these  rules. 

Definition.     A  Complex   System  is  defined  as  a  pair  (CO,  TR),  where  CO  is  a 
complex  object  and  TR  are  the  transformation  rules  defined  on  it. 
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Future-related  behavior  of  the  complex  system  can  be  simulated  by  applying  transfor- 
mation rules  to  the  complex  object.  This  simulation  allows  us  to  understand  the  future.  To 
be  more  specific,  we  provide  the  following  simulation  algorithm,  called  simulation  engine, 
below. 

Algorithm.  Simulation  engine. 
Inputs  Initial  state  of  the  CO  X(0)  (including  integrity  constraints);  a  set  of  transforma- 
tion rules. 

Outputs  Behavior  of  the  complex  object  over  time  (a  set  of  "trajectories"  Let  X(t)  be 
the  state  of  the  CO  at  time  t;  Tr(t)  be  the  set  of  transformation  rules  "in  progress".  The 
initial  condition  is  Tr(0)  =  0. 

Set  t  =  0.  Repeat  the  following  steps  in  the  loop: 

1.  compute  TrM(t),  the  set  of  rules  applicable  to  X(t),  i.e.  those  rules  which  precon- 
ditions are  satisfied  at  time  t.  Precondition  satisfiabilty  is  determined  by  standard 
"matching"  techniques  [9]. 

2.  Tr(t)  =  Tr(t)  U  TrM(t). 

3.  determine  "the  next"  instance  of  time  t1:  examine  expiration  times  of  all  the  trans- 
formation rules  in  Tr(t);  t'  is  the  smallest  among  them. 

4.  find  the  "active"  rules  in  Tr(t),  i.e.  rules  with  expiration  time  t1;  call  them  TrA(t). 

5.  For  each  rule  in  TrA(t)  check  its  preconditions;  eliminate  those  rules  from  TrA(t)  for 
which  the  precondition  is  no  longer  valid. 

6.  For  each  remaining  rule  in  TrA(t)  and  each  postconditioned  alternative  see  if  the 
postconditioned  state  satisfies  the  IC's;  eliminate  those  alternatives  from  the  rules 
in  TrA(t)  for  which  the  IC's  are  violated;  if  all  alternatives  are  eliminated  from  the 
rule,  the  rule  itself  is  eliminated  from  TrA(t). 

7.  for  non-deterministic  rules  in  TrA(t),  select  one  among  the  possible  alternatives. 

8.  Apply  the  remaining  rules  in  TrA(t)  to  X(t)  (perform  the  actions).  Use  some  rule 
resolution  strategy  to  establish  in  which  sequence  the  rules  have  to  be  applied  [31]. 
The  new  state  is  X(t'). 
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9.  Tr(t')  =  Tr(t)  -  TrA(t). 

10.  If  Tr(t')  =  0  then  exit. 

11.  Decrement  the  completion  time  of  rules  in  Tr(t')  bt  t'-t. 

12.  Set  t  =  t'. 

13.  Go  to  step  1. 

This  algorithm  is  non-deterministic  because  the  choice  has  to  be  made  among  the 
alternative  actions  in  step  7.  The  antonym  of  non-determinism  is  causality.  Note  that  the 
"more  causal"  the  system  is,  the  better  our  methodology  works. 

By  running  this  algorithm,  we  "solve"  the  complex  system,  i.e.  find  one  of  its  non- 
deterministic  "trajectories"  over  time.  This  trajectory  can  be  expressed  either  in  terms 
of  the  states  or  in  terms  of  a  sequence  of  actions  performed  on  the  complex  object.  This 
sequence  of  actions  represents  operational  aspects  of  a  complex  system.  The  latter  pro- 
vides the  clue  how  structural,  operational  object-orientation  and  causal  laws  are  integrated 
together  in  one  unified  framework. 

There  are  two  ways  to  cope  with  non-determinism.  The  first  one  is  based  on  the  search 
methods  from  AI  [12].  To  determine  the  best  possible  choice  at  a  given  moment,  one  applies 
all  non-deterministic  alternative  actions.  These  applications  are  repeated  several  times. 
Then  some  evaluation  function  is  used  on  all  resulting  non-deterministic  alternatives  to 
select  the  best  possible  choice.  This  method  is  widely  used  in  AI,  e.g.  A*  search.  However, 
we  believe  that  this  approach  is  not  practical  for  our  problem  for  the  following  two  reasons. 
First,  it  leads  to  too  many  alternatives  (combinatorial  explosion).  Secondly,  it  is  difficult 
to  come  up  with  an  accurate  evaluation  function.  We  will  consider  an  alternative  method 
to  reduce  non-determinism  in  the  next  section. 

5      Complex  Systems  in  the  Context  of  Management 
Systems 

We  will  describe  a  method  to  decrease  non-determinism  of  complex  systems  in  this  section. 
The  method  is  based  on  establishing  objectives  and  transforming  these  goals  into  additional 
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constraints.  For  example,  consider  the  transformation  rule  4  from  the  example  in  the 
previous  section.  It  says  that  if  AGV  is  docked  at  a  cell  with  the  chair  on  it  and  the 
processing  of  the  chair  has  been  finished  in  the  cell,  but  the  chair  has  not  been  assembled 
yet,  then  the  AGV  should  be  moved  to  one  of  the  next  compatible  cell.  Although  an  AGV 
can  be  moved  to  any  compatible  cell,  it  is  better  to  move  it  to  the  cell  with  the  smallest 
queue  size. 

In  order  to  arrive  at  this  policy,  we  build  a  mathematical  model  of  FMS.  A  model 
consists  of  one  or  several  objectives  (goals)  which  have  to  be  satisficed  4,  a  set  of  decision 
variables,  a  set  of  equations, describing  the  model,  and  a  set  of  integrity  constraints.  To 
solve  the  model  is  to  find  the  decision  variables,  satisfying  the  constraints  such  that  the 
objectives  are  satisficed. 

It  is  often  the  case  that  the  global  model  can  be  partitioned  into  a  hierarchy  of  sub- 
models. A  solution  to  one  model  provides  objectives  to  the  lower  level  model  [24].  This 
process  continues  until  the  lowest  models  are  solved. 

Example.  Consider  FMS  again.  See  [11]  for  the  survey  of  analytical  models  of  FMS. 
Our  treatment  follows  [34.35].  [35]  identifies  three  models  which  are  hierarchically  em- 
bedded one  into  another:  solution  to  one  of  them  becomes  objectives  to  the  lower-level 
model. 

The  topmost  for  FMS  is  the  Control  Flow  model.  It  is  derived  from  the  Forecasting 
model,  which  is  an  enterprise  level  model.  The  Forecasting  model  determines  the  optimal 
prices  and  production  quotas  to  maximize  the  profits  of  the  enterprise.  The  production 
quotas  become  objectives  to  the  Control  Flow  problem  which  determines  the  production 
rates  over  time.  These  production  rates  satisfice  the  production  quotas  and  some  other 
criteria,  e.g.  minimize  the  inventory  costs. 

Once  the  production  rates  are  known,  we  can  state  the  Routing  Control  problem:  find 
optimal  routing  of  AGVs  among  cells  to  achieve  the  production  rates  determined  before 
and  to  minimize  the  congestion  in  the  system.  Note  that  the  policy  to  send  an  AGV  to 
the  cell  with  the  smallest  queue,  stated  at  the  beginning  of  this  section,  is  the  solution  to 
the  Routing  Problem. 

Once  the  optimal  routes  are  found,  the  Control  Sequencing  model  can  be  stated.    It 


'approached  as  close  as  possible 
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determines  sequence  and  time  to  release  the  next  assembly  into  the  system.  The  objective 
is  to  maintain  the  production  rates  and  congestion  determined  in  the  previous  two  models. 
Observe  that  the  solution  to  the  last  problem  takes  care  of  non-deterministic  actions  in 
rules  7  and  8  in  the  example  of  section  3.  The  solution  to  the  Control  Sequencing  problem 
establishes  the  policy  to  manufacture  that  type  of  chair  next,  which  supports  the  following 
condition:  the  ratio  of  the  number  of  chairs  in  the  system  must  be  equal  to  the  production 
rates  of  these  chairs. 

Note  that  the  solutions  of  the  three  models,  discussed  above,  made  our  FMS  system 
much  more  causal:  a  constraint  has  been  imposed  on  where  to  send  an  AGV  next,  a 
decision  has  been  made  which  product  to  assemble  next,  and  the  condition  has  been  found 
when  to  release  the  next  unit  into  the  system.  However,  some  non-determinism  is  still  left. 
Specifically,  we  still  have  to  make  non-deterministic  choice  between  the  cells  with  equal 
queues. 

As  the  last  example  has  shown,  it  is  often  impossible  to  eliminate  non-determinism 
entirely.  The  constraints,  imposed  by  solution  of  the  problem,  are  not  binding  enough  to 
make  the  system  completely  causal.  However,  any  remaining  non-deterministic  choice  is 
acceptable  because  it  equally  contributes  to  the  system  objectives. 

Formulation  of  mathematical  models  is  not  the  only  possible  way  to  decrease  non- 
determinism.  It  can  be  achieved  with  heuristics  or  with  the  combination  of  mathematical 
modeling  and  human  intervention  (the  way  expert  systems  do  this).  However,  mathemat- 
ical modeling  has  its  own  definite  advantages.  See  [11]  for  the  discussion  of  these  benefits. 

6      Conclusion 

We  defined  the  concept  of  a  complex  system  in  this  paper.  Static  properties  of  a  complex 
system  are  described  by  a  complex  object  and  dynamic  properties  by  a  set  of  transfor- 
mation rules.  Simulation  engine  provides  the  way  to  "unfold"  the  future  behavior  of  the 
system.  However,  this  behavior  is  not  predetermined  deterministically  in  general:  there 
are,  potentially,  too  many  scenarios  of  the  future.  To  decrease  non-determinism,  we  con- 
sider objectives  of  the  system.  Given  these  objectives,  we  want  to  find  the  optimal  control 
variables  and  policies  that  will  facilitate  these  objectives.  Using  mathematical  techniques, 
drawn  from  operations  research,  we  convert  objectives  into  additional  constraints,  thus 

IS 


decreasing  non-determinism. 

We  made  the  following  two  contributions  in  this  paper.  One  is  the  formulation  of  the 
problem  of  controlling  and  predicting  the  future  for  the  engineering,  industrial  and  orga- 
nizational systems.  The  other  is  integration  of  numerous  concepts  from  various  disciplines 
into  one  coherent  system. 

This  paper  introduced  the  first  results  pertaining  to  the  project  recently  started  at 
New  York  University.  The  purpose  of  this  project  is  to  model  future  behavior  of  complex 
systems.  We  have  concentrated  on  controlling  the  future  in  this  paper.  We  are  working 
on  the  prediction  problem  now:  how  to  answer  futuristic  queries,  given  the  initial  state, 
the  set  of  transformation  rules,  the  objectives  of  the  system  and  "rational  expectations". 
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3.1 


Fig,  la.  Regular  Chair 


Fig,  lb.  Armchair 


FMS 


v 
v 

chair 


cell  buffer  tools 

t//^\         size  available 


status 


Relationships 


locatedl (chair,  AGV)  /* 
located2 (chair,  cell)  /* 
located3 (chair,  load: unload) /* 
dockedl (AGV,  cell)  /* 

docked2 (AGV,  load: unload)  /* 
match (status, cell :type)      /* 


a  chair  is  located  on  the  AGV; 

a  chair  is  being  processed  by  a  cell; 

a  chair  located  at  the  load:unload  station; 

AGV  is  docked  at  a  cell; 

AGV  is  docked  at  the  load:unload  station. 

at  what  equipment  next  operation  can  be  done 


/* (since  status  determines  op.  to  be  done  next) 


Integrity  Constraints 


il .    If  a  chair  is  inserted  into  the  FMS  object,  then  it  must  be 
related  to  either  AGV  or  cell  or  load:unload  station  via  one 
of  the  'located'  relationships. 

i2 .  Correlate  the  status  of  a  chair  (chair . status)  with 
the  unfinished  structure  of  the  chair. 


EigiireJLa.  Structure  of  FMS 


struct  FMS  { 

name        :  char; 
description  :  longchar; 

AGV         :  set:of  struct  {  }  /*  subobjects  of  AGV 

load: unload  :  struct  {  }  /*  subobjects  of  load/unload 

cell:type    :  set:of  struct  { 
buffer: size     :  integer; 

tools : available  :  set:of  {  } 

cell  :  list:of  {  } 

/*  cells  are  ordered  within  type  */ 
} 
chair  :  set: of  struct  { 

status  :  integer;     /*  characterizes  the  stage  of  assembly; 

/*  (what  has  been  done  already) 
part_l  :  . . . ; 
part_2  :  . . . ; 
part_3[3]  :  . . . ; 
part_5  :  . . . ; 
union  { 

regular  :  struct  {  part_4  :  ...;} 

armchair:  struct  -Cpart_4'  :  ...;  part_6  :  ...;  part_7  :  ...;} 
} 
} 
/*  Relationships  */ 

locatedl (chair,  AGV)        /*  a  chair  is  located  on  the  AGV; 
located2(chair ,  cell)       /*  a  chair  is  being  processed  by  a  cell; 
located3(chair ,  load:unload)/*  a  chair  located  at  the  load:unload  statii 
dockedl(AGV,  cell)  /*  AGV  is  docked  at  a  cell; 

docked2(AGV,  load:unload)   /*  AGV  is  docked  at  the  load:unload  station 
match(status , cell : type)  /*  at  what  equipment  next  operation  can  be  done 

/♦(since  status  determines  op.  to  be  done  next) 


Integrity  Constraints 


Al .  If  a  chair  is  inserted  into  the  FMS  object,  then  it  must  be 
related  to  either  AGV  or  cell  or  load:unload  station  via  one 
of  the  'located'  relationships. 


PARENT(FMS,chair)  =>  (3  AGV)  locatedl(chair,  AGV)  V  (3  cell)  located2(chair,cell) 
V  (3  load:unload)  located3(chair,  load:unload) 


A2.    Correlate   the   status   of   a   chair    (chair . status)    with 
the   unfinished   structure   of   the   chair. 


(A2.1)         chair. status  =  1  <=>  chair. part.l  exists  and  no  other  parts 

(A2.2)         chair. status  =  2  <=>  chair. part_l  and  chair.part_2  exist  and  no  other  parts 

(A2.3  -  A2.5)         similar  to  the  previous  two 


Figure  2b.  Syntactic  Definition  of  the  Complex  Object  FMS. 
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